1/9 




106C 106D 106E 108C 108D 108E 110C 110D 110E 



FIG. 1 



300 




STP LOGICAL TREE 

FIG. 3 



4/9 



^ L2 HEADER ^^^ ^ 



400 



404 



1 ^ 



z 



406 



L2 
DA 


L2 
SA 


OTHER 


PAYLOAD 


END 
FIELDS 



402A 402B 402C 




PROTOCOL IDENTIFIER 



VERSION 



MESSAGE TYPE 



RESERVED 



ROOT ID 



COST OF PATH TO ROOT 



SWITCH ID 



PORT ID 



MESSAGE AGE 



MAX AGE 



HELLO TIME 



FORWARD DELAY 



TC 



500 

[—502 
■504 



1—506 

-508 



'510 

-512 

— 514 

— 516 

— 518 

— 520 



-522 
H524 



FIG. 4 



>f\G. 5 



CONFIGURATION MESSAGE 



5/9 



600 



# O F OCTETS 

2 PROTOCOL IDENTIFIER 602 

1 VERSION —604 

1 MESSAGE TYPE ^608 



TOPOLOGY CHANGE NOTIFICATION MESSAGE 



FIG. 6 



6/9 



700 





702^ 


704^ 






STATE 


ROLE 




710A~ 


FWD 


ROOT PORT 


^710 


712A'- 


FWD 


DESIGNATED PORT 




714A- 


BLK 


BLOCKED PORT 





PORT STATE TABLE 
PRIOR ART 



FIG. 7 



7/9 

800 



802-- 



STP ENDED 



804^1 LEARN THE 

DESIGNATED PORT 



806 

"are THE 
TDESIGNATED PORTS^ 
UPLINKGUARD 
ENABLED?. 



NO 



810-- 



PORT 
BECOMES 
DESIGNATED PORT 



YES 



REMOVE PORT FROM STP 
ALGORITHM AND REPEAT 

STP ALGORITHM 
SET PORT TO UPLINKGUARD 
INCONSISTENT AND TO 
STATE OF "BLOCKED" 

[ 

808 



FIG. 8 



8/9 

9,000 





910 

I 


912 


913 




STATE 


ROLE 


UPLINKGUARD 
ENABLED 


914-^ 


FWD 


ROOT PORT 


DON'T CARE 


916-- 


FWD 


DESIGNATED PORT 


NO 


918— 


BLK 


BLOCKED PORT 


DON'T CARE 


920— 


BLK 


UPLINKGUARD ENABLED 
BACKUP FOR ROOT PORT 


DON'T CARE 


922— 


UPLINKGUARD 
INCONSISTENT 
= BLK 


DESIGNATED 


YES 



PORT STATE TABLE 



FIG. 9 



9/9 



10,000 



10,002—- 



10,002A 



10,004-- 



10,004A 



10,006'- 



10,00^ 



10,009 




10,008— 



10,008A 





M f 




p L- 



M 



10,002M 



■10,002P 





M r~ 


^10,004M 




p L- 




-10,004P 





M r~ 




P I— 



10,006M 



■10,006P 




^ 10,008m 




10,008P 



CPU 
CONTROL 
ENGINE 



CPU 
FORWARDING 
ENGINE 



'10,010 



GLOBAL 
MEMORY 
UNIT 



FIG. 10 



